0 0 0 0 0 0 0 5 45 8 43 33 23 22 24 27 24 23 16 24 21 17 17 31 31 30 24 24 30 27 24 25 21 24 19 21 32 19 23 27 24 21 23 18 22 40 23 23 27 21 22 24 35 24 48 28 27 29 26 27 26 34 29 56 27 33 34 27 32 22 29 26 64 22 39 23 30 25 22 25 28 72 23 23 37 33 37 32 42 34 80 40 28 35 33 39 30 32 33 88 30 32 35 37 34 22 28 24 96 33 30 36 27 24 31 43 29 104 32 47 35 30 34 39 47 39 112 23 38 38 36 44 35 35 26 120 35 31 35 27 35 40 34 44 128 33 37 38 31 29 46 25 41 136 30 35 48 33 26 28 51 37 144 34 39 41 37 47 54 44 46 152 41 48 40 45 56 34 45 49 160 51 50 48 35 42 67 38 52 168 47 46 45 53 45 50 59 53 176 43 62 64 56 53 57 48 58 184 53 42 45 62 63 69 57 50 192 67 49 55 52 66 65 50 60 200 59 57 54 68 55 71 65 58 208 73 77 61 68 75 66 60 71 216 59 65 70 74 68 79 73 80 224 78 79 75 88 85 81 77 87 232 86 78 93 84 87 96 94 103 240 95 89 102 99 89 83 89 106 248 96 97 105 101 119 103 115 126 256 96 116 103 107 110 111 132 134 264 138 106 107 119 170 127 147 136 272 133 148 135 140 136 155 151 141 280 121 160 143 151 136 134 142 162 288 165 139 123 123 142 148 141 125 296 143 119 130 157 142 128 132 113 304 118 115 109 123 133 133 126 127 312 139 117 131 136 148 104 125 121 320 130 103 112 124 98 119 107 101 328 104 108 106 116 123 110 104 123 336 126 117 91 125 102 103 118 115 344 96 103 106 108 108 103 100 93 352 101 110 96 102 93 92 113 124 360 93 94 81 89 103 68 110 104 368 88 88 98 98 110 117 94 117 376 91 93 96 92 98 110 74 105 384 98 113 88 100 90 92 95 101 392 92 97 89 90 95 99 92 101 400 82 96 88 93 87 89 91 88 408 102 105 91 99 112 95 85 90 416 112 95 77 85 100 105 88 102 424 95 85 88 78 84 102 100 84 432 80 93 77 80 77 104 91 88 440 108 96 92 91 83 71 81 79 448 84 98 80 94 82 84 92 98 456 84 84 98 76 78 89 85 87 464 89 88 79 83 85 79 68 72 472 70 102 87 82 90 97 73 86 480 75 85 76 80 82 85 91 74 488 85 70 77 71 68 82 70 87 496 87 71 81 113 96 90 67 81 504 89 74 75 78 83 72 88 93 512 63 75 71 81 72 71 98 84 520 78 78 66 74 81 83 73 71 528 74 82 70 72 86 65 82 79 536 89 77 81 77 92 68 76 64 544 84 91 72 79 77 71 62 72 552 69 94 76 84 61 68 68 86 560 63 86 76 82 90 88 76 65 568 70 65 74 75 70 67 67 69 576 73 74 54 47 72 82 68 71 584 77 74 69 75 61 59 71 74 592 73 75 81 67 67 63 60 66 600 66 69 68 68 78 67 70 76 608 54 80 61 73 54 67 64 57 616 71 62 62 91 64 78 54 57 624 66 58 70 64 68 60 71 49 632 59 59 66 64 81 47 77 64 640 47 58 57 61 52 72 74 65 648 58 64 71 62 62 63 57 58 656 62 58 68 61 56 67 44 57 664 71 57 55 54 60 60 58 66 672 54 38 58 64 72 61 48 63 680 70 60 59 48 52 64 54 56 688 57 54 54 53 76 57 52 51 696 62 42 60 68 66 62 58 58 704 55 59 58 58 56 53 63 60 712 56 47 53 45 42 66 60 61 720 59 55 68 50 54 51 57 63 728 56 57 50 70 55 52 67 53 736 45 48 66 48 53 49 56 62 744 46 53 56 54 49 50 58 46 752 51 69 45 40 39 51 47 47 760 50 53 49 51 58 44 42 55 768 45 60 66 42 55 65 48 38 776 52 52 58 65 57 48 49 42 784 63 37 59 55 41 50 63 50 792 51 60 59 47 49 50 46 46 800 48 58 49 54 50 47 48 47 808 43 47 57 54 41 50 50 46 816 39 41 48 45 55 49 45 43 824 49 34 43 37 45 57 45 44 832 57 54 50 37 36 52 50 55 840 42 51 54 45 53 44 50 52 848 37 40 48 48 34 48 46 45 856 45 44 41 35 37 42 45 47 864 44 58 48 43 39 45 25 41 872 46 40 29 43 56 44 43 39 880 43 49 46 41 36 43 40 40 888 53 39 43 40 43 34 34 47 896 41 54 48 46 50 50 45 41 904 37 52 42 42 45 42 46 47 912 46 45 40 47 36 50 45 38 920 45 52 46 45 34 55 49 48 928 55 42 42 49 42 32 40 43 936 50 41 43 52 44 41 48 38 944 41 51 40 43 45 40 41 45 952 44 38 39 41 31 38 32 30 960 38 30 43 38 41 40 35 33 968 43 45 45 50 34 41 47 48 976 42 39 43 44 51 38 48 36 984 42 38 31 27 38 49 32 38 992 37 34 27 29 38 38 31 42 1000 27 32 38 41 34 38 44 35 1008 42 43 26 34 35 28 37 36 1016 38 45 47 24 36 38 36 34 1024 25 45 50 46 42 33 27 35 1032 28 38 31 26 31 29 41 30 1040 36 28 30 17 20 43 32 29 1048 34 32 35 37 14 34 23 25 1056 41 32 29 29 21 29 38 30 1064 26 33 19 21 45 28 31 29 1072 30 29 30 26 33 34 36 32 1080 44 21 38 37 35 38 31 30 1088 30 42 29 22 31 28 25 30 1096 32 28 37 26 28 30 27 17 1104 26 25 29 23 27 33 27 36 1112 22 28 21 22 25 29 37 31 1120 32 39 31 28 34 19 23 29 1128 19 32 33 35 34 17 20 29 1136 32 31 26 28 29 28 32 27 1144 28 29 39 26 29 37 22 28 1152 32 26 39 33 41 22 23 35 1160 35 28 11 26 23 20 24 29 1168 38 26 24 20 25 15 32 31 1176 28 32 24 22 33 16 26 24 1184 26 35 30 25 22 21 17 35 1192 23 32 24 24 27 28 27 34 1200 27 21 27 24 19 25 25 20 1208 19 26 22 14 23 29 33 33 1216 22 30 20 26 28 31 25 22 1224 26 27 27 23 25 31 17 21 1232 18 22 22 28 16 19 19 22 1240 22 24 19 28 31 20 19 27 1248 24 20 17 23 25 21 26 25 1256 16 20 21 19 23 27 17 23 1264 29 34 25 27 23 20 26 25 1272 21 30 28 19 18 19 17 18 1280 31 17 22 23 20 33 24 16 1288 22 27 27 28 26 21 17 17 1296 26 20 20 25 20 21 26 21 1304 20 17 23 18 19 25 18 25 1312 16 16 19 16 24 18 24 20 1320 20 24 28 21 19 21 26 21 1328 18 17 16 19 24 17 21 13 1336 18 20 17 18 25 15 19 21 1344 24 17 31 19 17 27 15 22 1352 19 22 20 25 15 17 21 15 1360 22 21 21 29 19 24 22 22 1368 16 28 21 23 16 23 23 24 1376 19 24 18 20 22 15 23 27 1384 21 14 16 23 19 19 29 20 1392 21 20 21 25 28 27 22 21 1400 37 19 22 19 16 17 24 22 1408 20 22 23 32 20 14 20 17 1416 24 13 19 32 20 20 17 31 1424 27 22 18 18 24 19 18 21 1432 18 21 14 21 17 21 25 16 1440 25 22 24 17 16 26 32 23 1448 23 19 14 19 13 18 29 17 1456 20 23 20 18 18 21 31 17 1464 15 19 20 15 13 21 18 19 1472 28 20 23 21 15 22 15 17 1480 18 27 12 18 23 14 19 20 1488 22 24 17 20 17 19 16 19 1496 13 18 16 15 22 24 16 17 1504 17 25 12 16 17 17 19 15 1512 15 17 21 24 20 16 16 16 1520 15 15 18 19 17 22 15 21 1528 12 9 20 18 9 19 13 18 1536 15 15 14 11 15 13 17 17 1544 21 22 21 20 16 17 18 17 1552 12 11 5 12 13 21 21 7 1560 14 16 14 11 20 14 21 16 1568 22 17 15 11 19 17 15 11 1576 14 12 13 15 21 17 10 23 1584 15 14 14 19 6 12 15 15 1592 22 20 14 15 15 17 10 8 1600 16 14 20 19 19 13 16 12 1608 22 15 14 11 12 21 13 19 1616 11 18 11 14 19 15 17 14 1624 21 16 13 7 6 17 10 12 1632 13 15 19 16 8 9 13 9 1640 15 17 18 15 22 10 16 5 1648 16 14 11 21 11 21 12 17 1656 16 19 12 7 15 11 11 10 1664 18 13 15 11 19 12 10 9 1672 21 13 11 13 20 14 16 15 1680 13 14 16 25 13 12 16 11 1688 10 12 17 14 14 13 10 8 1696 15 12 17 10 15 9 9 13 1704 11 10 18 10 15 17 8 21 1712 9 15 16 12 11 10 14 13 1720 14 6 17 16 10 7 18 12 1728 10 13 18 21 15 18 10 15 1736 13 11 16 17 16 15 10 16 1744 13 20 14 11 10 9 13 18 1752 9 13 9 13 17 17 12 15 1760 17 13 9 13 13 6 10 11 1768 8 11 10 19 14 14 9 9 1776 13 14 16 16 18 6 13 10 1784 12 13 13 8 11 14 20 10 1792 16 13 10 15 12 15 16 13 1800 8 21 11 17 13 14 18 9 1808 22 16 9 7 13 14 11 7 1816 19 16 13 9 11 14 7 13 1824 10 12 12 5 15 7 7 11 1832 18 10 11 13 16 13 9 12 1840 12 15 17 7 8 22 8 16 1848 16 8 11 10 5 17 17 19 1856 18 18 12 13 19 12 9 11 1864 16 11 9 14 14 12 17 10 1872 9 10 21 22 9 11 14 7 1880 8 7 10 13 11 7 10 20 1888 10 13 9 7 10 11 12 11 1896 11 14 13 16 10 13 15 11 1904 20 24 11 25 10 13 6 10 1912 8 13 10 19 14 13 11 10 1920 8 13 17 16 11 12 16 15 1928 10 9 14 13 13 19 7 14 1936 6 17 15 13 19 13 15 6 1944 13 14 9 13 11 13 11 7 1952 8 14 14 10 11 10 15 12 1960 17 14 13 14 16 10 8 16 1968 13 8 16 13 5 13 19 14 1976 20 13 10 10 16 11 11 15 1984 10 12 12 12 11 13 16 19 1992 12 13 12 18 12 9 20 12 2000 9 15 14 9 12 11 8 12 2008 11 11 8 9 9 16 12 16 2016 17 14 9 13 14 21 12 7 2024 10 10 15 17 14 12 15 16 2032 14 13 13 10 16 18 18 16 2040 13 14 11 8 14 16 13 9 2048 15 18 17 10 10 14 14 16 2056 18 12 13 16 6 17 12 8 2064 8 10 11 19 18 8 12 15 2072 13 21 13 11 8 13 18 12 2080 12 8 9 23 16 15 20 18 2088 11 15 16 15 15 12 13 15 2096 16 20 14 13 15 18 19 16 2104 14 15 13 7 11 12 15 12 2112 11 17 12 4 10 19 16 17 2120 21 15 21 9 16 16 17 16 2128 18 13 8 14 14 16 27 17 2136 21 14 11 15 15 19 19 12 2144 19 9 18 16 22 15 16 24 2152 12 13 19 14 23 17 16 17 2160 20 14 19 15 12 24 17 14 2168 14 17 12 13 17 23 13 10 2176 14 13 23 11 9 17 17 15 2184 14 18 23 14 12 12 10 13 2192 15 13 21 21 16 16 20 17 2200 16 17 10 12 18 14 10 24 2208 17 13 23 17 16 16 16 11 2216 16 11 19 11 15 9 15 7 2224 16 16 16 20 10 15 13 18 2232 18 11 17 14 14 14 19 16 2240 14 15 21 11 10 12 12 16 2248 11 16 15 20 19 11 22 22 2256 19 15 17 15 7 25 13 12 2264 13 12 24 15 17 21 22 15 2272 11 12 17 12 11 13 15 22 2280 9 12 9 13 15 28 24 19 2288 17 22 13 16 18 14 15 20 2296 8 14 11 21 19 14 20 13 2304 18 19 18 22 22 15 20 21 2312 26 18 17 16 17 16 14 17 2320 16 18 14 13 13 18 16 22 2328 17 21 18 16 21 17 16 17 2336 23 18 16 11 16 22 11 17 2344 10 23 18 14 20 14 19 18 2352 24 17 10 21 18 19 14 19 2360 19 20 10 15 21 21 17 25 2368 21 14 21 16 17 14 21 14 2376 19 12 19 20 19 21 20 21 2384 19 12 23 18 20 12 20 20 2392 14 13 18 10 16 17 16 16 2400 15 18 14 23 18 19 23 16 2408 12 20 16 25 24 16 31 25 2416 19 25 18 17 24 12 14 16 2424 9 14 22 24 15 19 20 21 2432 16 24 18 18 17 19 17 14 2440 21 10 14 14 33 13 10 19 2448 16 26 18 17 15 12 23 19 2456 22 18 15 18 16 25 25 20 2464 18 20 19 18 19 20 17 21 2472 23 15 20 8 24 15 19 16 2480 19 15 10 12 21 15 22 14 2488 17 13 22 18 12 21 15 26 2496 16 19 23 11 16 11 13 14 2504 13 15 16 12 12 14 9 15 2512 13 15 15 17 16 15 13 17 2520 14 22 22 9 18 14 14 24 2528 13 19 23 13 14 15 13 10 2536 13 16 8 15 17 10 17 15 2544 17 17 12 21 21 17 22 27 2552 9 6 11 16 23 16 14 14 2560 20 12 15 16 21 11 12 21 2568 12 14 16 13 12 15 14 17 2576 17 12 15 9 13 10 14 19 2584 11 20 13 15 11 11 16 23 2592 14 15 12 13 10 14 17 17 2600 13 11 11 8 20 15 21 15 2608 20 17 9 17 20 12 13 19 2616 11 16 14 21 11 10 16 16 2624 10 15 16 13 19 19 14 13 2632 11 13 12 19 18 18 13 17 2640 12 21 10 18 11 12 20 15 2648 12 13 16 20 13 21 14 17 2656 17 17 5 16 20 5 12 15 2664 8 18 18 27 14 12 14 17 2672 20 17 13 17 14 12 9 13 2680 17 16 14 12 13 12 9 14 2688 19 14 15 19 11 16 19 9 2696 8 21 12 13 16 15 14 15 2704 15 13 16 24 12 17 18 16 2712 12 10 19 17 20 14 17 19 2720 12 19 20 19 14 11 13 17 2728 12 14 17 15 11 18 17 16 2736 10 17 21 12 15 14 12 17 2744 14 23 22 14 16 12 22 9 2752 17 10 20 14 16 14 16 10 2760 12 23 13 11 11 16 14 12 2768 10 17 10 16 11 22 14 13 2776 10 20 15 19 8 17 15 8 2784 17 16 8 13 13 18 12 12 2792 9 13 10 14 14 13 11 11 2800 13 15 12 8 8 12 14 10 2808 12 16 18 14 10 11 15 19 2816 11 15 11 11 17 11 16 15 2824 11 18 16 14 13 14 18 20 2832 11 17 11 12 12 15 13 16 2840 15 13 12 21 11 13 12 8 2848 19 14 13 15 10 11 14 17 2856 15 15 12 13 14 16 12 9 2864 9 12 10 12 15 14 10 20 2872 16 13 17 8 16 23 17 13 2880 17 9 16 11 11 15 15 9 2888 11 14 19 16 10 13 12 12 2896 27 7 16 20 17 8 17 4 2904 16 16 20 14 18 11 12 13 2912 16 13 11 12 6 15 19 10 2920 15 20 8 21 20 11 18 22 2928 11 16 18 14 16 19 9 19 2936 20 21 15 10 9 23 17 13 2944 15 12 16 10 16 19 20 14 2952 11 16 24 15 5 11 19 17 2960 12 8 16 12 15 9 13 17 2968 12 9 11 17 14 13 11 11 2976 20 8 10 12 21 13 19 6 2984 16 18 17 11 21 15 7 18 2992 14 10 12 11 13 15 15 16 3000 14 12 13 11 9 6 13 10 3008 6 20 12 18 12 6 17 19 3016 15 3 11 15 17 13 15 12 3024 10 12 13 6 14 23 15 10 3032 13 17 11 8 12 14 12 10 3040 14 11 17 22 10 22 13 14 3048 17 20 17 10 12 5 14 7 3056 10 15 13 15 18 13 10 9 3064 18 9 10 14 8 14 12 14 3072 8 13 10 12 7 9 14 23 3080 11 6 20 13 11 16 11 18 3088 12 13 18 7 8 10 11 8 3096 13 14 22 12 8 24 10 11 3104 10 16 13 14 12 11 10 20 3112 14 13 14 14 16 17 11 11 3120 8 19 10 8 10 13 9 11 3128 9 9 11 10 8 9 12 17 3136 7 6 11 23 11 5 15 8 3144 12 14 15 14 18 10 20 14 3152 11 11 8 9 10 10 8 14 3160 14 13 14 9 9 11 21 10 3168 14 15 10 14 9 5 9 14 3176 12 12 10 12 8 9 11 17 3184 14 17 12 13 17 10 14 12 3192 8 9 7 11 14 14 11 15 3200 16 20 12 14 18 8 9 13 3208 16 17 11 13 8 9 15 12 3216 9 13 14 13 12 8 9 18 3224 16 11 14 13 15 6 13 14 3232 14 14 11 7 13 10 13 19 3240 6 14 11 11 11 7 14 14 3248 13 12 11 6 14 13 11 13 3256 8 11 11 10 13 10 12 10 3264 15 13 11 17 14 7 13 9 3272 13 16 10 11 11 8 6 8 3280 6 10 7 7 10 12 9 15 3288 15 14 9 8 8 13 9 8 3296 7 14 11 9 14 13 15 10 3304 10 6 8 10 8 14 11 9 3312 11 14 7 15 12 10 8 8 3320 11 13 7 10 3 13 5 7 3328 9 9 11 13 7 8 7 10 3336 9 14 9 6 13 10 7 5 3344 9 8 4 9 8 10 11 12 3352 7 8 12 10 3 10 7 10 3360 6 10 7 9 10 9 5 5 3368 9 7 5 7 11 5 10 11 3376 5 8 12 13 9 8 8 9 3384 5 9 4 6 9 13 8 12 3392 14 10 6 9 9 10 3 4 3400 5 6 5 6 5 5 3 11 3408 9 15 8 6 11 12 5 9 3416 8 9 7 7 3 7 10 9 3424 7 5 9 8 14 5 13 6 3432 4 5 9 9 4 9 6 11 3440 3 6 7 6 9 6 5 10 3448 7 9 9 11 4 5 5 5 3456 4 8 6 6 8 3 5 3 3464 10 6 4 7 6 8 9 6 3472 10 5 7 14 6 4 3 8 3480 12 11 6 10 8 6 9 10 3488 10 9 11 14 14 13 17 7 3496 20 11 11 12 7 9 6 8 3504 10 17 9 7 9 10 11 9 3512 8 11 15 15 19 11 7 10 3520 12 19 10 12 16 18 13 12 3528 10 9 11 12 11 12 9 13 3536 13 14 11 21 14 12 11 10 3544 13 7 14 11 15 17 7 19 3552 11 9 18 14 16 20 7 20 3560 19 7 11 17 13 14 7 13 3568 16 11 15 11 12 13 9 14 3576 12 11 13 13 15 7 11 11 3584 13 13 18 9 6 13 10 10 3592 15 16 11 13 14 13 12 13 3600 9 12 6 12 9 14 13 14 3608 10 10 17 11 9 8 7 9 3616 9 14 10 10 10 12 12 6 3624 6 7 5 10 11 10 8 10 3632 7 12 7 4 12 5 5 6 3640 1 3 3 5 12 9 11 15 3648 6 6 10 6 3 7 12 5 3656 4 4 7 6 7 8 5 8 3664 8 6 7 2 6 0 8 3 3672 7 3 3 3 4 5 4 5 3680 2 2 3 10 8 4 4 6 3688 3 4 4 3 6 4 9 4 3696 3 4 4 8 1 4 3 4 3704 3 7 3 3 5 6 1 2 3712 4 4 3 2 2 2 5 3 3720 4 4 7 4 6 3 3 4 3728 3 2 3 0 4 4 5 6 3736 4 6 5 2 3 4 3 5 3744 4 6 3 7 4 2 4 3 3752 3 3 1 7 3 2 2 2 3760 1 3 3 4 3 4 2 4 3768 1 5 1 2 2 6 3 2 3776 1 4 3 3 4 2 7 0 3784 3 4 1 5 4 3 1 5 3792 2 3 3 0 4 6 8 3 3800 6 5 4 5 6 7 3 1 3808 6 3 0 3 5 4 4 4 3816 4 7 1 2 4 3 6 4 3824 1 3 1 3 4 3 4 3 3832 2 5 3 3 3 3 5 6 3840 3 2 4 2 0 3 3 1 3848 2 5 3 1 5 4 7 2 3856 7 3 8 5 4 5 1 2 3864 0 1 3 3 5 1 1 5 3872 2 3 5 3 2 5 6 5 3880 0 3 3 1 3 1 2 3 3888 1 2 3 2 1 3 2 2 3896 2 3 2 2 1 0 6 2 3904 2 1 1 5 3 1 2 6 3912 5 2 1 2 3 0 4 6 3920 4 0 4 1 4 4 6 3 3928 1 1 5 2 2 3 1 4 3936 4 1 1 1 1 0 4 4 3944 1 2 3 2 1 1 3 3 3952 1 1 1 4 2 1 4 3 3960 2 4 1 2 2 2 1 5 3968 4 2 2 3 2 3 0 2 3976 0 1 2 4 0 1 1 0 3984 2 4 2 0 2 3 5 1 3992 3 1 3 2 1 1 1 2 4000 2 3 7 1 3 2 2 4 4008 3 2 3 1 1 3 3 3 4016 0 2 0 2 2 1 1 4 4024 3 3 5 5 2 2 5 2 4032 1 0 1 2 6 1 2 2 4040 0 2 0 3 1 4 1 2 4048 3 1 3 3 0 3 4 7 4056 0 1 1 4 2 5 2 2 4064 1 0 6 2 4 3 1 2 4072 2 1 4 5 3 4 4 3 4080 4 0 1 3 4 4 4 1 4088 1 2 2 1 2 2 5 1